Discovering Network Topology by Correlating End-to-end Delay Measurements
نویسندگان
چکیده
Conventional methods of discovering network topology require the cooperation of network elements. We present a method of network topology discovery based solely upon end-to-end delay measurements that requires only the cooperation of end systems. Previous work using end-to-end measurements has focused on discovering tree topologies; the method here discovers more general networks. The discovery method is based on two algorithms: the matroid algorithm and the correlation algorithm. This work develops and validates the correlation algorithm for three increasingly sophisticated network models using simulation. We also develop an indicator of the quality of a particular result. VI-A Company Thesis Supervisor: Mark W. Garrett Title: Director, Internet Performance Research Group, Telcordia Technologies, Inc. Thesis Supervisor: Hari Balakrishnan Title: Assistant Professor Electrical Engineering and Computer Science
منابع مشابه
Topology Discovery on Unicast Networks: A Hierarchical Approach Based on End-to-End Measurements
In this paper we address the problem of topology discovery in unicast logical tree networks using endto-end measurements. Without any cooperation from the internal routers, topology estimation can be formulated as hierarchical clustering of the leaf nodes based on pair-wise correlations as similarity metrics. We investigate three types of similarity metrics: queueing delay measured by sandwich ...
متن کاملMulticast Topology Inference from End-to-end Measurements
This paper describes a class of statistical estimators of multicast tree topology based on end-to-end multicast traffic measurements. This approach allows the determination of the logical multicast topology without assistance from the underlying network nodes. We provide five instances of the class, variously using loss or delay measurements. We compare their accuracy and computational cost, an...
متن کاملAn Improved Algorithm of Multicast Topology Inference from End-to-End Measurements
This paper describes a class of statistical estimators of multicast tree topology based on end-to-end multicast traffic measurements. This approach allows the determination of the logical multicast topology without assistance from the underlying network nodes. We provide six instances of the class, variously using measurements of loss or delay, or marks set by network elements. We compare their...
متن کاملModeling of VANET Technology & Ad-Hoc Routing Protocols Based on High Performance Random Waypoint Models
Today, one of the new technologies in the modern era is Vehicular Ad-hoc Network which has takenenormous attention in the recent years. Because of rapid topology changing and frequent disconnectionmakes it difficult to design an efficient routing protocol for routing data between vehicles, called V2V orvehicle to vehicle communication and vehicle to roadside infrastructure, called V2I. Designin...
متن کاملAdaptive Multicast Topology Inference
The use of end-to-end multicast traffic measurements has been recently proposed as a means to infer network internal characteristics as packet link loss rate and delay. In this paper, we propose an algorithm that infers the multicast tree topology based on these end-to-end measurements. Differently from previous approaches which make only partial use of the available information, this algorithm...
متن کامل